"Gangnam Style" đã nhận được sự chú ý từ nhiều báo chí trên thế giới như Reuters,[27] The New York Times,[28] Los Angeles Times,[29]

Maura Judkis của tờ The Washington Post nói rằng, "'Gangnam Style' đã biến một vũ điệu nhìn thấy cực kỳ ngu xuẩn trở thành 'cool".[30] Tuần báo thời sự Đức Der Spiegel cho rằng sự thịnh hành của "Gangnam Style" là nhờ vũ điệu táo bạo của nó.[31] Mesfin Fekadu của hãng thông tấn Associated Press viết rằng PSY "hiện giờ đang có một khoảnh khắc văn hóa đại chúng'"." Các điệu vũ của PSY thì "khá kỳ quái" nhưng video ca nhạc thì đầy "quần áo sắc màu, sống động". Ông cũng cho rằng PSY rất vui khi "kiểu màu sắc của anh đang được ca tụng ở Mỹ và trên thế giới."[32] Deborah Netburn của tờ Los Angeles Times nói rằng nó là "một trong những video vĩ đại nhất từng được tải lên YouTube."[33]

Mặc dù "Gangnam Style" được đánh giá tích cực, một số người đã cho rằng nó điên khùng hay thậm chí là thô tục.[34] Matt Buchanan và Scott Ellis của tờ The Sydney Morning Herald viết rằng video "gần như là vô nghĩa trong mắt người Tây phương" và nó đã "làm người xem tưởng rằng họ đã uống nhầm thuốc của ai."[35] Paul Lester của tờ The Guardian cho rằng nó "nhạc rave Euro tầm thường với ghi-ta".[36]

Một nhà phê bình âm nhạc tại Hàn Quốc nhận định rằng yếu tố đã tạo nên sự thành công cho ca khúc này chính là sự hóm hỉnh, nhất là tính hài hước hầu như vắng bóng trên các sàn nhạc pop tại Hàn Quốc. Dù Psy lại không thuộc dòng nhạc K-pop chính thống, và nổi tiếng về lề lối trình diễn và cá tính khiêu khích của anh bên lề một xã hội Hàn Quốc luôn bị gò bó trong khuôn phép, vài lần video của anh đã bị cấm đối với các khán giả dưới 18 tuổi vì các cơ quan chức năng Hàn Quốc cho rằng các bài hát đó có ngôn từ và hình ảnh quá khiêu dâm hay quá thô tục.[16]